کاربرد الگوریتم هندسه زبانشناختی در حل مسأله تعقیب و گریز بر روی گراف با اضافه نمودن شرایط واقعی محیط بازی جنگ
نویسندگان
چکیده مقاله:
امروزه تنوع و گستردگی مسائل در شاخههای گوناگون علوم تا حد بسیار زیادی افزایش یافته است و یافتن پاسخ برای چنین مسائلی در مدت زمان کم، چالشی بسیار اساسی محسوب میشود. استفاده از هوش مصنوعی میتواند فرآیند حل مسائل پیچیده را تا حد قابل قبولی سرعت بخشیده و زمان پاسخدهی را به نحو محسوسی کاهش دهد. مسأله تعقیب و گریز از جمله مسائلی است که میتواند دارای سطح بالایی از پیچیدگی باشد. از جمله عوامل ایجاد پیچیدگی میتوانیم به تعداد عوامل درگیر، برد میدان دید اعضاء و موانع موجود در زمین بازی اشاره کنیم. تاکنون الگوریتمهای گوناگونی برای حل مسأله تعقیب و گریز ارائه شده که هر یک دارای نقاط ضعف و قوت خود هستند. در این مقاله با استفاده از الگوریتم هندسه زبانشناختی، به بررسی بازی تعقیب و گریز بطور خاص در یک مسأله با ابعاد زمین بازی 9×9 و برای بررسی تعمیم کارایی الگوریتم در مسائلی با ابعاد مختلف پرداخته شده است. نشان داده شده که این رهیافت میتواند بیش از 90% بهبود در سرعت پاسخیابی ایجاد کند. در این مقاله عوامل مؤثر در واقعگرایی بازی تعقیب و گریز با دقت بیشتری در هندسه زبانشناختی بررسی میشوند و در نهایت با سادهسازی فضای مسأله به تعدادی زیر فضا که در آن گشتهای حرکت هر عامل بازی مشخص است، اقدام به حل مسأله میکنیم. نشان میدهیم علیرغم پیچیدهتر شدن فضای مسأله، الگوریتم هندسه زبانشناختی بهبودی در حدود 91% نسبت به سایر الگوریتمها ایجاد میکند.
منابع مشابه
مقایسه تأثیر وضعیت طاق باز و دمر بر وضعیت تنفسی نوزادان نارس مبتلا به سندرم دیسترس تنفسی حاد تحت درمان با پروتکل Insure
کچ ی هد پ ی ش مز ی هن ه و فد : ساسا د مردنس رد نامرد ي سفنت سرتس ي ظنت نادازون داح ي سکا لدابت م ي و نژ د ي سکا ي د هدوب نبرک تسا طسوت هک کبس اـه ي ناـمرد ي فلتخم ي هلمجزا لکتورپ INSURE ماجنا م ي دوش ا اذل . ي هعلاطم ن فدهاب اقم ي هس عضو ي ت اه ي ندب ي عضو رب رمد و زاب قاط ي سفنت ت ي هـب لاتـبم سراـن نادازون ردنس د م ي سفنت سرتس ي لکتورپ اب نامرد تحت داح INSURE ماجنا درگ ...
متن کاملنگرش نوین به هندسه تعقیب و گریز با الهام از هدایت ناوبری تناسبی
با الهام از قانون هدایت متناسب، معادلات حاکم بر هندسه تعقیب و گریز بین تعقیب کننده، موشک، و تعقیب شونده، هدف، در حالت کلی فضای سه بعدی بدست می آیند. این الهام در دستگاهی که برای نوشتن معادلات انتخاب نموده ایم خود را نشان داده است. چنانچه معادلات هندسه درگیری در دستگاههای دیگر نوشته شوند، پیچیدگی آنها عموماً منجر به مشکل شدن تحلیل چه به لحاظ کمی و چه به لحاظ کیفی میگردد. وقتی این معادلات در دستگ...
متن کاملکاربرد رنگآمیزی دایرهیی گراف و الگوریتم جامعه، مورچگان در حل مسئلهی زمانبندی چرخشی، کارگاهی باز
در این نوشتار مدلی برای تعیین زمانبندی بهینهی چرخشی کارگاهی باز طراحی میشود. برای انجام هر عملیات چندین منبع مورد نیاز است که بهطور همزمان باید از تمامی آنها استفاده شود. این مسئله از لحاظ پیچیدگی محاسباتی در ردهی مسائل NP-hard قرار دارد. ابتدا نشان میدهیم که این مسئله را میتوان به مسئلهی رنگآمیزی دایرهیی رئوس یک گراف تبدیل کرد. آنگاه، الگوریتمی در چارچوب روش فراابتکاری جامعهی ...
متن کاملنگرش نوین به هندسه تعقیب و گریز با الهام از هدایت ناوبری تناسبی
با الهام از قانون هدایت متناسب، معادلات حاکم بر هندسه تعقیب و گریز بین تعقیب کننده، موشک، و تعقیب شونده، هدف، در حالت کلی فضای سه بعدی بدست می آیند. این الهام در دستگاهی که برای نوشتن معادلات انتخاب نموده ایم خود را نشان داده است. چنانچه معادلات هندسه درگیری در دستگاههای دیگر نوشته شوند، پیچیدگی آنها عموماً منجر به مشکل شدن تحلیل چه به لحاظ کمی و چه به لحاظ کیفی میگردد. وقتی این معادلات در دستگ...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
عنوان ژورنال
دوره 5 شماره 16
صفحات 7- 30
تاریخ انتشار 2020-05-21
با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023